Krany
Limit pamięci: 32 MB
W pewnym zakładzie przemysłowym znajduje się
kranów,
z których może lać się woda. Przy każdym kranie znajduje się wskaźnik, oznaczający temperaturę wody,
dla danego kranu. Woda leje się z kranu, jeśli ustawiona temperatura wody jest większa od zera.
Woda z każdego kranu leje się z równą prędkością i trafia do wspólnego zbiornika.
Znając temperatury przy każdym kranie, chcielibyśmy wiedzieć,
ile minimalnie kranów musimy zakręcić, aby temperatura wody w zbiorniku była
równa lub większa od wartości
.
Zakładamy, że temperatura w zbiorniku jest
średnią temperaturą wszystkich kranów, z których leci woda. Temperatura się nie zmienia
na skutek oddziaływania temperatury powietrza.
Wejście
Pierwszy wiersz standardowego wejścia zawiera dwie liczby całkowite
(
), oznaczające odpowiednio liczbę kranów
oraz wartość temperatury, którą chcemy uzyskać.
W kolejnym wierszu znajduje się
liczb całkowitych
(
), gdzie
oznacza temperaturę wody, ustawioną dla
-tego kranu.
W testach wartych około
punktów zachodzi dodatkowy warunek
.
Wyjście
W pierwszym i jedynym wierszu wyjścia powinna znajdować się jedna liczba całkowita,
równa minimalnej liczbie kranów, jakie powinniśmy zakręcić, aby temperatura w zbiorniku
wynosiła co najmniej
stopni lub jedno słowo 'NIE',
jeśli nie jest możliwe uzyskanie takiej temperatury.
Przykład
Dla danych wejściowych:
6 4
2 1 3 5 7 1
poprawną odpowiedzią jest:
2
Wyjaśnienie do przykładu: Można zakręcić dwa pierwsze krany o temperaturach
i
.
Autor zadania: Jacek Tomasiewicz.